Polar Lattices: Where Ar{\i}kan Meets Forney
نویسندگان
چکیده
In this paper, we propose the explicit construction of a new class of lattices based on polar codes, which are provably good for the additive white Gaussian noise (AWGN) channel. We follow the multilevel construction of Forney et al. (i.e., Construction D), where the code on each level is a capacityachieving polar code for that level. The proposed polar lattices are efficiently decodable by using multistage decoding. Performance bounds are derived to measure the gap to the generalized capacity at given error probability. A design example is presented to demonstrate the performance of polar lattices.
منابع مشابه
Polar lattices: Where Arıkan meets Forney
In this paper, we propose the explicit construction of a new class of lattices based on polar codes, which are provably good for the additive white Gaussian noise (AWGN) channel. We follow the multilevel construction of Forney et al. (i.e., Construction D), where the code on each level is a capacityachieving polar code for that level. The proposed polar lattices are efficiently decodable by usi...
متن کاملConstruction of Capacity-Achieving Lattice Codes: Polar Lattices
In this paper, we propose a new class of lattices constructed from polar codes, namely polar lattices, to achieve the capacity 1 2 log(1+ SNR) of the additive white Gaussian-noise (AWGN) channel for any signal-to-noise ratio (SNR). Our construction follows the multilevel approach of Forney et al., where on each level we construct a capacityachieving polar code. The component polar codes are nat...
متن کاملCapacity-Achievability of Polar Codes under Successive Cancellation List Decoding
Polar codes under successive cancellation decoding proposed by Ar{\i}kan provably achieve the symmetric capacity of any given binary-input discrete memoryless channel. The successive cancellation list decoder for polar codes was described by Tal and Vardy as a generalization of the successive cancellation decoder of Ar{\i}kan. The performance of the successive cancellation list decoder is encou...
متن کاملRegular LDPC Lattices are Capacity-Achieving
The concept and existence of sphere-boundachieving and capacity-achieving lattices has been explained on the AWGN channels by Forney [4]. In this paper we focus on regular LDPC lattices [7]. We introduce and investigate an ensemble of LDPC lattices with known properties. It is shown that these lattices are sphere-bound-achieving and capacityachieving.
متن کاملAlgebraic tools to build modulation schemes for fading channels
A unified framework is presented in order to build lattice constellations matched to both the Rayleigh fading channel and the Gaussian channel. The method encompasses the situations where the interleaving is done on the real components or on two-dimensional signals. In the latter case, a simple construction of lattices congruent to the densest binary lattices with respect to the Euclidean dista...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013